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LINK ADAPTATION IN WIRELESS NETWORKS FOR 
THROUGHPUT MAXIMIZATION UNDER RETRANSMISSIONS 


PRIOR PROVISIONAL PATENT APPLICATION 

5 The present application claims the benefit under 35 U.S.C. § 11 9(e) of U.S. 

Provisional Application No, 60/096,006 filed August 10, 1998. 


FIELD OF THE INVENTION 

The present invention relates generally to wireless communications systems. 
10 In particular, the invention concerns a dynamic link adaptation process that offers 
increased throughput and bandwidth allocation efficiency with particular benefit for 
wireless data services. 


BACKGROUND INFORMATION 

15 Interest in wireless data communications has grown rapidly in the past few 

years due to the growth of the Internet. The nature of the data carried over a wireless 
network is highly determinative of the type of architecture reqmred for efficient and 
reliable communications. The key to meeting the increasing demand for wireless 
services is the development of high performance radio systems that take the unique 

20 features of the data traffic into account. For example, the architecture of a real time 
communications system carrying voice and/or video diverges greatly from the design 
considerations for data communications systems. Compared to voice and other real- 
time traffic, data traffic usually has a minimum tolerance for transmission errors and a 
high tolerance of transmission delay. As a result, packet retransmissions are possible 

25 and often necessary. For data applications, the techniques of packet switching, 

dynamic resource assignment and link adaptation are more suitable than conventional 
techniques such as circuit switching, fixed resource allocation and fixed transmission 
schemes. 

The need for re-engineering of communications systems in order to 
30 accommodate the needs of data traffic has been recognized. For example, several 
existing systems, such as Cellular Digital Packet Data (CDPD), Global System for 
Mobile Communication (GSM) and IS-136 have the capacity to support data services. 
However, these systems employ circuit sv^tching (except for CDPD) and offer only 
low data rates. Currently, the data rate of GSM ranges from 2.4 kbps to 9.6 kbps. To 


enhance the data capability of GSM, a new servite called the General Packet Radio 
Service (GPRS) has been proposed. In addition, the European Telecommunications 
Standards Institute (ETSI) has standardized a specification entitled Enhanced Data 
Rates for GSM Evolution (EDGE) as an attractive GSM evolution for providing 
5 broadband data services. Both EDGE and IS- 136 utiUze link adaptation in order to 
maximize throughput and promote bandwidth efficiency. 

Link adaptation is a continuous process in which the attributes of each link 
v^thin a communications system are dynamically updated to maximize throughput (or 
some other parameter) and efficiently utilize the available bandwidth according to a 

10 set of criteria. Typically, a link adaptation scheme consists of a set of modes each 
incorporating a different modulation/coding scheme or some other link parameter 
controlling the data rate. Each mode and corresponding modulation/coding scheme 
has an associated set of performance attributes. For example, the block error rate 
(BLER) is an important parameter m a link adaptation system. BLER is the 

1 5 probability that a block of bits transmitted fi-om the receiver to the transmitter 

contains an error after decoding. BLER is a function of the signal-to-interference 
ratio (SIR) (ratio of signal to interference power) at the receiver such that each mode 
has a characteristic BLER curve as a function of SIR. Each modulation/coding 
scheme is also associated with a radio interface rate R, which is the actual rate of 

20 information transmission after accoimting for the coding overhead. Using the 

performance attributes BLER and R for each mode, the throughput (measure of the 
actual bit transmission rate from transmitter to receiver) for each mode can be 
described as a fiuiction of SIR. 

Link adaptation is accomplished by establishing a set of threshold values for 

25 choosing different transmission modes. These threshold values are used to determine 
the selection of each mode in the adaptation scheme based on some real time 
performance measure such as SIR. A link adaptation system operates by periodically 
taking a real time performance measure for each link (e.g., SIR at the receiver), 
comparing this performance measure v^th the threshold values for the modes and then 

30 selecting the appropriate mode that v^U maximize throughput. 

The appropriate link adaptation threshold scheme is crucial to realize 
performance gains. If the thresholds are too aggressive, i.e., users v^th poor Unk 
quality select higher level modulation/coding schemes, the overall system 
performance will suffer due to excessive retransmissions. On the other hand, if these 
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thresholds are too conservative, the system perfrfrmanc6 v^U also suffer due to lov^ 
spectrum efficiency, which results in prolonged resource occupancy. 

Traditional link adaptation schemes use BLER as a basis for establishing the 
set of adaptation thresholds. Usually the modulation/coding scheme is updated to 

5 maintain the BLER at a particular level, (e.g. 10%). Thus, the BLER establishes an 
acceptable level of error for a communications channel, which is appropriate for real 
time traffic. On the other hand, data services allow the retransmission of blocks in 
error at the cost of delay. Therefore, BLER is generally not the only criterion for data 
services since the ultimate measure for data services is throughput. The throughput 

10 depends upon BLER, the transmission rate and the possibility of retransmissions. 

Link adaptation systems for data services typically rely upon throughput 
criteria to select the appropriate adaptation mode. For example, the central 
technology of EDGE is a link adaptation scheme that dynamically adapts the 
modulation/coding scheme according to the current link quality to maximize system 

15 throughput. EDGE incorporates two different modulation schemes, Offset Quadrature 
Phase Shift Keying (OQPSK) and Offset 16 Quadrature Amplitude Modulation 
(016QAM). Combining these two different modulation schemes with four different 
coding schemes, EDGE supports a total of eight possible modulation/coding modes. 
The set of thresholds comprising a link adaptation system is derived from a 

20 mathematical model of the wireless environment and the performance attributes for 
each modulation/coding mode. The choice of an appropriate wireless environment 
model is critical for establishing the correct link adaptation thresholds. For example, 
conventional link adaptation schemes such as EDGE are based on a model of a no- 
retransmission environment that assumes erroneous packets are discarded and do not 

25 increase the load in a system (i.e., packets are not retransmitted if lost or damaged in 
the transmission process). 

However, retransmissions are in fact necessary for wdreless data services and 
the behavior of a retransmission environment diverges significantly from a no- 
retransmission environment. In particular, a retransmission environment produces 

30 highly complex feedback behavior that can result in system instability and degraded 
performance. Failure to model this complex behavior and derive a correct set of link 
adaptation thresholds is a major shortcoming of traditional link adaptation schemes 
and can result in significantly degraded system performance and instability in the 
retransmission environment. 
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For example, retransmissions necessarily' increase the load on the system, 
increase interference and lower the SIR. The lowering of the SIR will result in even 
more retransmissions until either the system reaches a steady state condition if it 
exists or the system becomes unstable. Thus, neglecting retransmissions significantly 
5 underestimates the interference in a wireless communications system and link 
adaptation schemes designed without considering retransmissions will perform 
poorly. 

SUMMARY OF THE INVENTION 

10 The present invention implements a method and system for dynamically 

adapting the modulation and coding scheme for radio links in a wireless 
communications network based on a retransmission environment model in order to 
maximize throughput and most efficiently allocate bandwidth resources. The present 
invention encompasses a refined calculus and methodology for deriving the link 

15 adaptation thresholds in a retransmission environment using a complex model and 
analysis of the retransmission environment. The present invention holds particular 
application for wireless data communications as opposed to real time data services 
because it is based on a retransmission model applicable primarily for data services. A 
critical component of this new link adaptation system is a "no transmission" cutoff 

20 mode that is selected for SIR below a base threshold value. This new mode prevents 
system instability and misallocation of bandwidth in a wireless communication 
system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 FIG. 1 depicts the large-scale architecture of a wireless communications 

system according to one embodiment of the present invention. 

FIG. 2 depicts the architecture of a link adaptation system consisting of a set 
N of modulation/coding schemes according to one embodiment of the present 
invention. 

30 FIG. 3 depicts BLER as a function of SIR for the eight transmission modes in 

EDGE. 
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FIG. 4 depicts a set of curves relating the SIRo for the offered traffic to the 
throughput for each mode using the EDGE modulation/coding architecture according 
to one embodiment of the present invention. 

FIG. 5 depicts an example of the determination of a SIR margin for EDGE 
5 mode ECS-5 according to one embodiment of the present invention. 

FIG. 6 depicts the derived throughput characteristics for the EDGE modes 
using an infinite retransmission model. 

FIG. 7 depicts the operation of a no-transmission mode (mode 0) according to 
one embodiment of the present invention. 
10 FIG. 8 is a flowchart that depicts a set of steps that may be implemented at a 

v^reless transmitter to utilize a no-transmission mode and perform link adaptation 
according to one embodiment of the present invention. 


DETAILED DESCRIPTION 

1 5 The present invention is based upon an analysis of link adaptation within a 

retransmission environment. The present invention departs significantly from 
traditional link adaptation schemes for v^reless data services, which neglect 
retransmissions and ultimately produce an erroneous link adaptation framework that 
produces instability, misallocation of bandwidth and poor system performance. 

20 The retransmission model underlying the present invention generated two 

critical discoveries that significantly shaped the present invention. First, the threshold 
values for a link adaptation system using a retransmission model can be derived from 
the no-retransmission model thresholds. The retransmission thresholds are obtained 
by shifting the throughput characteristic curves for the no-retransmission model by an 

25 amount relating to the difference between the signal to interference ratio generated by 
the base offered traffic, SIRo, and the resulting signal-to-interference ratio generated 
due to the base traffic plus retransmissions, SIR. 

Second, the retransmission model revealed that there should be no 
transmission at all below a base threshold SIR (referred to herein as the "no- 

30 transmission" or "mode 0" threshold). Transmitting below this "no-transmission" 
threshold produces system instability such that excessive retransmissions result 
causing unbounded delay and almost zero throughput at the receiver. This instability 
is a product of the retransmission environment itself and is not analyzed or accounted 
for in conventional link adaptation systems. The complex analysis and insights 
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underlying the retransmission model are an essential vmderpinning of the present 
invention and are outlined below. This analysis was summarized from J. Chuang, X. 
Qiu, "An Improved Link Adaptation Algorithm and Its Implementation 
Requirements", presented at SMG2 EDGE ad hoc on EDGE physical/link layer issues 
5 in London, Aug. 12-13, 1998, and "Link Adaptation in Wireless Data Networks for 
Throughput Maximization Under Retransmissions, AT&T Technical Memorandum, 
HA6132000-980714-06TM, July 1998, also submitted to IEEE ICC'99, June 6-10, 
1999. 

In one embodiment of the present invention, the retransmission model was 

10 derived and analyzed using the modulation/coding schemes outlined in EDGE. 

However, this analysis would apply to any modulation/coding framework. Thus, link 
adaptation threshold values in a retransmission environment for any 
modulation/coding architecture can be derived using the framework outlined herein. 
Recently, for example, new modulation schemes were proposed, and the methodology 

15 outlined herein can be applied to them. Furthermore, this same embodiment relied 
primarily upon an infinite retransmission model, an assumption that packets would be 
retransmitted until success. However, the basic analysis presented herein can be used 
for a retransmission model based upon any arbitrary nimiber of retransmissions (e.g., 
a one retransmission model or a two retransmissions model). 

20 FIG. 1 depicts the large-scale architecture of a wireless communications 

system according to one embodiment of the present invention. Transmitter 100 
commimicates with receiver 105 through communications channel 104. Transmitter 
100 contains transceiver 115, data module 125, modulator/encoder 110, controller 122 
and antenna 140, Controller 122 calculates modulation/encoding scheme 150 from 

25 quality measure 155 sent from receiver 105 and transmits this information to 
modulator/encoder 110. Modulation/encoding scheme 150 is used by 
modulator/encoder 1 10 to modulate and encode data retrieved from data module 125. 
The modulated/encoded data is sent to transceiver 1 15 for transmission through 
antenna 140 onto communications channel 104. Receiver 105 contains decoder 120, 

30 controller 122, transceiver 115 and antenna 140. Transceiver 1 15 is coupled to 

antenna 140 and communications chaimel 104 from which data is received. Data is 
sent from transceiver 1 15 to decoder 120, which is controlled by controller 122. 
Decoder 120 outputs decoded data 152 and quality measure 155, which might for 
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example be the current BLER or SIR at the receiver. Quality measure 1 55 is 
transmitted back to transmitter 100 through commimications channel 104. 

FIG. 2 depicts the architecture of a link adaptation system consisting of a set 
N of modulation/coding schemes 210 according to one embodiment of the present 

5 invention. Each scheme neN (210) is characterized by a set of performance attributes 
220 that may include, for example, the radio interference rate Rn 225 and BLERn 
characteristic 227 where neN depicts the particular link adaptation mode 210. 
BLERn characteristic 227 is a function relating the BLER to the SIR at the receiver 
105 for each mode 210. For example, FIG. 3 depicts BLER as a function of SIR for 

10 the eight transmission modes 210 in EDGE. A wireless transmission model 240 is 
associated with the entire link adaptation scheme and is used to derive a throughput 
characteristic 250 as a function of SIR for each mode 210. A threshold level 260 is 
derived for each mode 210 from the set of throughput characteristics 250 in the link 
adaptation system. For each mode 210, the threshold level 260 corresponds to the 

15 range of SIR over which that mode 210 produces the highest throughput among all 
modes 210 in the link adaptation scheme. The set of threshold values 260 dictate the 
selection of a mode 210 based upon real-time measurement of the SIR at the receiver 
105. 

Analysis of the Infinite Retransmission Model 

20 The wireless environment model 240, which comprises a mathematical and 

conceptual framework for the wireless transmission environment, is a critical 
component in determining the set of threshold values 260 for each mode 210. The 
throughput characteristic 250 of each mode 210 is derived from wireless environment 
model 240 and the performance attributes 220 imique to each mode (i.e. Rn and 

25 BLERn characteristic where neN). For example, using a no-retransmission 
enviroimient model, the throughput S is equal to the probability that a block is 
transmitted correctly (1 -BLERn) multiplied by the actual data transmission Rn 

30 

= Rn(l - BLERniSIRo)) (1) 
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where SIRo is the signal-to-interference ratio for'the ba^e offered traffic of the system 
without taking into account any retransmissions. Based upon the no-retransmission 
environment model 240 as codified in equation (1) and the BLER/SIR relationship 
depicted in FIG. 3, FIG. 4 depicts a set curves relating the SIRo for the offered traffic 

5 to the throughput for each mode 210 using the EDGE modulation/coding architecture. 
However, the curves depicted in FIG. 4 are erroneous in a retransmission 
environment (such as that required for data services). In fact, using such a link 
adaptation scheme in a retransmission environment will actually reduce system 
performance and result in instability in the system. For example, in EDGE, in the 

10 range of SIR for which ECS-6 is chosen, the average BLER is higher than 65%, 
meaning that 65% of packets require retransmission. As a result of this BLER, the 
load in the system and the interference in the system will be increased substantially. 
The increase of interference will further lower the SIR and cause even more 
retransmissions until either the system reaches the steady state if it exists, or the 

15 system becomes unstable resulting in a throughput of zero. 

The realization that the traditional no-retransmission model 240 could not 
adequately capture the behavior of the retransmission environment led to a complex 
and detailed analysis of an infinite retransmission environment underlying the present 
invention. To develop a conceptual and mathematical model to account for infinite 

20 retransmissions required analysis of the traffic load in a communications system 

operating in a retransmission environment, po represents the average offered traffic in 
the commimications system neglecting retransmissions. However, the actual load in a 
transmission system will be higher, represented by p, the amount of traffic in the 
system including base offered traffic and retransmission traffic. 

25 Thus, the total load considering retransmissions p will be the offered load 

po plus the amount of traffic generated by retransmissions, pn represents the 
probability of using a particular modulation/coding mode neN, where = 1 . 

For the first retransmission, the additional traffic will be the offered traffic 
Po multiplied by the probability of choosing mode n (neN) 210 multiplied by the 
30 BLER for mode n 210 summed over all modes n (neN) 210. The same relationship 
will apply for the second retransmission except that the BLER term will be of second 
order due to the two retransmissions. If a user does not change the modulation/coding 
scheme until the current packet is successfully transmitted, in the steady state, the 
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load in the transmission system imder the assumption of infinite retransmissions is 
given generally by: 


Simplification yields : 
I 

«eN ' 


„=M 1 — BLERn 


where BLERn is a fimction of SIR. 

Using a first order approximation, assuming that the total interference I is a linear 
function of the load p, the interference can be described as: 

«eN 1 - BLER^ 

where lo is the interference at the receiver 105 if erroneous packets are discarded (i.e., 
no retransmissions). Therefore, in the steady state, the SIR at a particular link is: 

SIR = (5) 

X7 P" 


\- BLERn 


where SIRq is the SIR at a Unk receiver 1 05 without considering retransmissions. 
10 Expressed in dB, the SIR at the receiver 105 is: 

SIR\^ = SIRo I ^ -101og(X , i"" (6) 

Thus, the SIR at the receiver 105 is the SIR of the offered traffic (i.e. v^thout 
retransmissions) plus an additional factor C(p) (herein referred to as the "SIR 
margin") corresponding to a reduction in SIR at each receiver link 105 due to 
15 retransmissions 

SIR I dB = SIRo I dB + C{p) (7) 
where: 


cip) = -mog{T P" ) (8) 


20 Relating equation (1) to the preceding analysis, in the steady state, the throughput 
using the infinite retransmission model 240 is: 

S'^ = Rn{l - BLERn(SIRo + C(p)) (9) 
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According to one embodiment of the present invention, the determination of 
C(p) was simplified by making the assumption that all users in the system use the 
same modulation/coding scheme n (neN) 210, i.e., pn=l, when the SIR margin of 
mode n (neN) 210 is considered. Without this assumption, evaluation of C(p) proved 

5 to be highly complex smce C(p) is a function of both {pn} and {BLERn} where {pn) is 
a function of the offered load po and many other parameters such as the propagation 
environment. Using this analysis, the determination of the SIR margin was greatly 
simplified since C(p) is reduced to a function of BLERn alone which itself is a 
function of SIR (see FIG. 3). Predictions based upon this assumption have 

10 corresponded very closely with measured experimental results. Thus, using the 
assumption that interaction between different modes can be decoupled, the SIR at 
each receiver link 105 is: 

SIR \ dB = SIRo I dB + 101og(l - BLERn) where (10) 

C{p) = 101og(l - BLERn) (1 1) 

Method for Deriving Threshold Values for Infinite Retransmission Model 
1 5 Assuming that there is a well defined BLERn characteristic for a given mode 

210 and provided with SIRo, SIR and C(p) can be obtained analytically by solving 
equation (10). According to one embodiment of the present invention, the following 
steps describe a method to evaluate C(p): 

1 . For different values of SIRo, the curves y=SIRo +C(p) and y=SIR are plotted as a 
20 function of SIR, 

2. For a given value of SIRo, the intersection of the curves y=SIRo+ C(p) and y=SIR 
yields the SIR that satisfies equation (10). The SIR margin can then be calculated 
as: 

C(p)=SIR-SIRo. 

25 3. If y=SIRo+ C(p) and y=SIR do not intersect for a given SIRo, then there is no SIR 
that satisfies Equation (10) and the system is not stable under this offered load. 
FIG. 5 depicts an example of the determination of C(p) using the above steps 
for EDGE mode ECS-5 (210). Points of intersection (510) of the line y=SIR (530) 
and y=SIRo+ C(p) (540) represent stable solutions for the infinite retransmission 
30 model 240. C(p) can be calculated by finding the difference between SIR and SIRo at 
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any of these intersection points. For instance, following the steps outlined above, 
based upon the data in FIG. 5, C(p) is approximately -2 dB for SIRo = 6 dB. 

Once C(p) is calculated according to the above-mentioned steps, it is possible 
to calculate the threshold values 260 for a link adaptation system based upon an 

5 infinite transmission model 240 by simply shifting the throughput characteristic 

cxirves 250 derived for the no-retransmission model 240 (e.g., FIG. 4). This is evident 
from Equation (9) which is of the same form as Equation (1) except for the additional 
term C(p), the amount by which SIR is reduced due to retransmissions (C(p) =SIR- 
SIRo). Therefore, the thresholds for the no-retransmission model 240 should be 

10 increased approximately by -C(p) in order to obtain the thresholds for the infinite 
transmission model 240. 

FIG. 6 depicts the derived throughput characteristics for the EDGE modes 210 
using the infinite retransmission model 240 as outlined herein. The threshold values 
for this infinite retransmission model are obtained by finding the mode 210 that 

15 produces the highest throughput over the entire SIR range. As described earlier, other 
retransmission models such as one-retransmission or two- retransmissions can be 
analyzed using a similar framework. See J. Chuang, X. Qiu, "An Improved Link 
Adaptation Algorithm and Its Implementation Requirements", presented at SMG2 
EDGE ad hoc on EDGE physical/link layer issues in London, Aug. 12-13, 1998, and 

20 "Link Adaptation in Wireless Data Networks for Throughput Maximization Under 
Retransmissions", AT&T Technical Memorandum, HA61 32000-9807 14-06TM, July 
1998, also submitted to IEEE ICC'99, June 6-10, 1999, 

Analysis of the infinite retransmission model produced a ftirther critical 
discovery that in a retransmission envirormient there exists a cutoff SIRo, below 

25 which there should be no transmissions at a transmitter 100. If a transmitter 100 is 
operating with SIR below this cutoff threshold, transmitting will result in system 
instability, close to zero throughput and waste of bandwidth resources. For example, 
an examination of FIG. 5 reveals that there is no stable solution for Equation (9) if 
SIRo is below approximately 4 dB. This is apparent by noting that none of the curves 

30 y= SIR0+ C(p) (540) below SIRo =4dB (marked with *x') intersect the line y=SIR 
(530). Because SIR is a function of SIRo^ this means that there is a minimum SIR 
threshold 260 below which system behavior will become mstable. For example, for 
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the 4dB value of SIRo from FIG. 5, the correspoRding minimum SIR threshold 260 
was determined to be approximately 9 dB (see FIG. 6 (610)). 

The discovery of this minimum SIR threshold 260 led to a new no- 
transmission mode (or mode 0) for link adaptation systems. This mode 0 (cutoff 
5 threshold) is the SIR level at a link receiver 1 05 below which transmission should 
cease at the corresponding transmitter 100. If transmissions continued below the 
mode 0 threshold 260, system instability and near zero throughput would result at the 
Imk receiver 105. Thus, transmitting below mode 0 wastes bandwidth and system 
resources and produces near zero throughput. This no-transmission mode is different 

10 from conventional admission control, which is performed only once upon admitting a 
user. Mode 0 is part of the continuous hnk adaptation process. 

FIG. 7 depicts the operation of a no-transmission mode (mode 0) according to 
one embodiment of the present invention. At time 710, the SIR at the link receiver 
105 exceeds the cutoff threshold. Thus, at time 710, the corresponding transmitter 

15 100 is transmitting using the appropriate mode X 210 for the current SIR in the Unk 
adaptation system. At time 720, the SIR at link receiver 105 falls below the cutoff 
threshold and the transmitter 100 enters mode 0 ending transmission. At time 730, 
however, the SIR at link receiver 105 again exceeds the mode 0 cutoff threshold and 
the transmitter 100 begins transmitting using the appropriate mode Y 210 for the 

20 current SIR. 

FIG. 8 is a flowchart that depicts a set of steps that may be implemented at a 
wireless transmitter to utilize a no-transmission mode and perform link adaptation 
according to one embodiment of the present invention. In step 805, the procedure is 
initiated. In step 820, a signal quality value is measured at a receiver. The signal 

25 quality value may be a SIR, BLER or any other value corresponding to the suitability 
of the signal for reception. In step 830, the signal quality value is compared to a no- 
transmission threshold value. If the signal quality value is less than the no- 
transmission threshold ('yes' branch of step 830), the receiver ceases transmission to 
the receiver (step 840). Otherwise ('no' branch of step 830), Unk adaptation is 

30 performed. In particular, in step 850 a best link adaptation mode is selected (e.g., a 
mode that maximizes some performance measure such as throughput). In step 860, a 
modulation and/or coding scheme is adjusted at the transmitter to conform to the best 
link adaptation mode selected in step 850. The procedure ends in step 870. 
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WHAT IS CLAIMED IS: 


1 . A method for performing wireless link adaptation in a retransmission environment 
comprising the steps of: 

(a) determining a threshold value corresponding to each of at least one link adaptation 
modes using a retransmission model; 

(b) measuring a signal quality value at a receiver; 

(c) selecting a best link adaptation mode by comparing the signal quality value to the 
threshold value corresponding to each of the at least one link adaptation modes; 
and 

(d) adjusting at least one of a modulation scheme and a coding scheme based upon the 
best link adaptation mode. 

2. The method according to claim 1, wherein the step of determining a threshold 
value corresponding to each of at least one link adaptation modes fixrther includes 
the steps of for each retransmission mode, determining a corresponding 
throughput function using at least a radio interference rate value and a block error 
rate value. 

3. The method according to claim 2, wherein the block error rate value is a function 
of a SIR variable for the retransmission enviroimient and further including the step 
of for each link adaptation mode, determining a corresponding range of SIR 
values for which a corresponding throughput function has a maximum value 
among the throughput functions corresponding to each of the at least one link 
adaptation modes. 

4. The method according to claim 1, further including the step of if the signal quality 
value is less than a no-transmission threshold value, ceasing transmission until the 
signal quality value exceeds the no-transmission threshold value. 

5. The method according to claim 1 , wherein the signal quality value is one of a 
signal to interference ratio (SIR) and a block error rate (BLER). 
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6. The method according to claim 1, wherein each of the at least one link adaptation 
modes is a link adaptation mode supported by the Enhanced Data Rates for GSM 
Evolution (EDGE) specification. 

7. The method according to claim 1, wherein the retransmission environment is 
modeled using a wireless transmission model that includes at least one 
retransmission. 

8. A method for performing wireless transmissions comprising the steps of: 

(a) measuring a signal quality value at a receiver; 

(b) determining whether the signal quality value is less than a no-transmission 
threshold; 

(c) if the signal quality value is less than the no-transmission threshold, ceasing 
transmission; and 

(d) if the signal quality value exceeds the no-transmission threshold, performing 
link adaptation. 

9. The method according to claim 8, wherein the no-transmission threshold is a SIR 
value below which a wireless transmission system is unstable. 

10. The method according to claim 8, wherein the no-transmission threshold is a SIR 
value below which substantially zero throughput will occur at a link receiver. 

11. The method according to claim 8, wherein the signal quality value is one of a SIR 
and a BLER. 

12. The method according to claim 8, wherein the step of performing link adaptation 
further includes the steps of: 

(a) selecting a best link adaptation mode by comparing the signal quality value to 
a threshold value corresponding to each of at least one hnk adaptation modes; 
and 

(b) adjusting at least one of a modulation scheme and a coding scheme based 
upon the best link adaptation mode. 
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13. A method for calculating a threshold value for each of at least one link adaptation 
modes in a retransmission environment comprising the steps of: 


(a) for each of the at least one link adaptation modes, calculating a performance 
criteria function using at least one parameter; 

(b) for each of the at least one link adaptation modes, determining a range of 
signal quality values for which the performance criteria function is 
maximized, 

14. The method according to claim 13, wherein the performance criteria function is a 
throughput function that is dependent upon at least one of a radio interference rate 
value and a block error rate value, 

15. The method according to claim 13, wherein the signal quality value is one of a 
SIR and a BLER, 

16. A wireless communication system comprising: 

at least one wireless receiver, wherein each of the at least one wireless receiver 
further includes: 

a transceiver; 

an antenna; 

at least one wireless transmitter, wherein each of the at least one wireless 
transmitter further includes: 

a transceiver; 

an antenna; 

a processor, wherein the processor is adapted to: 
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(a) determine whether a signal quality value for a current receiver is less than a 
no-transmission threshold; 


(b) if the signal quality value is less than the no-transmission threshold, cease 
transmission to the current receiver; and 

(c) if the signal quality value exceeds the no-transmission threshold, perform 
link adaptation. 

17. The wireless communications system according to claim 16, wherein the 
processor is further adapted to: 

(a) select a best Unk adaptation mode by comparing the signal quality value to 
a threshold value corresponding to each of at least one link adaptation 
modes; and 

(b) adjust at least one of a modulation scheme and a coding scheme based 
upon the best link adaptation mode. 
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ABSTRACT 

The present invention implements a method and system for dynamically adapting 
the modulation and coding scheme for radio links in a wireless commxinications network 
based on a retransmission environment model in order to maximize throughput and most 

5 efficiently allocate bandwidth resources. The present invention encompasses a refined 
calculus and methodology for deriving the link adaptation thresholds in a retransmission 
environment using a complex model and analysis of the retransmission envirormient. 
The present invention holds particular application for wireless data commimications as 
opposed to real time data services because it is based on a retransmission model 

10 applicable primarily for data services. A critical component of this new link adaptation 
system is a "no transmission" cutoff mode that is selected for SIR below a base threshold 
value. This new mode prevents system instability and misallocation of bandwidth in a 
wireless communication system. 
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IN THE UNITED STATES 
PATENT AND TRADEMAKK OFFICE 

DECLARATION 
AND 

POWER OF ATTORNEY 
As a below named mventor, I hereby declare that: 
My residence, post office address and citizenship axe as stated bebw next to my 

name. 

I believe I am an original, first and joint inventor of the subject matter v/hidi is 
claimed and for which a patent is sought on the invaition entilJed LINK ADAPTATION 
IN WIRELESS DATA NETWORKS FOR THROUGHPUT MAXIMIZATION 
UNDER RETRANSMISSIONS the specification of which was filed on August 10, 1998, 
and assigned U.S. Patent Applicatbn serial number 60/096,006. 

I her^y state that I have reviewed and understand tiie contoits of the above 
identified specification, including the claims, as amcaided by an amendment, if any, 
specifically rsfened to in this oatb or declaration, 

t acknowledge flie duty to disclose all information known to me which l& material 
to patentability as defuied in Title 37. Code of Federal Regulations, Section 1.S6. 

I hereby claim foreign priority benefits under Title 35, United States Code^ Section 
1 1 9 of any foreign applicationCs) for patent or inventors' certificate listed below and have 
also identified below any foreign application for patent or inventors' ceitificate having a 
filing date before that of the {plication on which priority is claimed; 

None 

I hereby claim the braiefit under Title 35. United States Code, Section 120 of any 
United States application(s) listed below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior United States ^iplicarion in the 
manner provided by the fiist paragraph of Title 33. United States Code, Section 1 12, we 
acknowledge the duty to disclose all information known to us to be material to 
patentability as defined in Title 37, Code of Federal Regulations, Section I.S6 which 
became available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

Nono 
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I hereby declare that all statements made bereia ofmy own knowledge are trie and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the kno^edge that willful fidse statements and the like 
so made are punishable by fine or irapriaonraent or both, under Section 1001 of Tifle 18 of 
the United States Code mA that such wilKu] false statement may jeopardize the validity 
of the application or any pat^ issued thereon. 

I hereby appoint the following attomey(s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, to 
receive the patent, and to transact all business in the Patent and Trademark Office 
connected therewith: 

Samuel H. Dworetsky (Reg.No. 27873) 
Thomas A. Restaino (Reg. No. 33.444) 
Michele h. Conovw (Reg. No. 34,962) 
Jose de la Rosa (Reg. No. 34,810) 
Benjamin S. Lee (Reg. No. 42,787) 
Robert B. Levy ^Lsg. No. 28,234) 
Alfred G. Steinmeu(Reg. No. 22,971) 

I also appoint Frank Pletrantonio (Reg. No. 32,289) and John J. Skinner, Jr. (Reg. 
No. 42,153) of Kenyon & Kenyon as associate attorneys, witii full power to prosecute said 
application, to make alterations and amendments dierein, and to transact all business in the 
U.S. Patent and Trademark Office connected therewith. 

Please address all correspondence to: 

Mr. Frank Pletrantonio 

Kenyon & Kenyon 

ISOO K Street N.W., Suite 700 

Washington, D.C. 20005 

(202)220-4200. 

Telephone calls should be made lo: 

(212)908.6484. 
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